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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to a system and method for analyzing power 
distribution in an integrated circuit and more particularly, to a system and method for analyzing 
power distribution by using static timing analysis to calculate current waveforms. 



Figure 1 provides a graphical representation of current in a typical integrated circuit chip 
over time. As indicated in Figure 1, the current in the circuit rises to a peak sometime after the 
clock edge, and then gradually tapers off to near zero until the next clock edge occurs (assuming 
complementary metal oxide semiconductor (CMOS) logic). The height of each peak is a 
function of the number, location, and type of circuits switching. These parameters are controlled 
by the logical function of the chip and the data being supplied to the chip and can change on each 
subsequent clock cycle. 

One goal of chip design is to optimize the power distribution on the chip so that each 
circuit on the chip is supplied with optimum supply voltage during each clock cycle. Of course, 
insufficient supply voltage would make the circuit slow and, perhaps, inoperable. Designers, on 
the other hand, must be careful not to overdesign the power distribution to each circuit because 
this would result in unnecessary chip size and wiring congestion. 

In addition, designers are under increasing demand to reduce operating power, especially 
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with respect to application specific integrated circuits (ASICs) and other advanced types of chips. 
As a result, chips are being designed to operate with lower power supply voltages and, in turn, 
lower device turn-on voltages. This causes a problem, however, because, as the device threshold 
voltage (Vt) and power grid supply voltages (Vdd) are reduced, the ratios of noise voltages to Vt 
and Vdd increase because the noise levels do not scale down at the same rate as Vt and Vdd. 
Consequently, circuit sensitivity to noise is increased in these new chips. 

On the other hand, designers are also required to increase performance. Conventionally, 
designers improved performance by increasing signal current levels and/or duty cycles. 
However, high current levels create local and often sizable resistive voltage drops in the power 
supply wiring. In addition, increasing signal current levels and/or duty cycles further exacerbates 
the noise problems experienced in smaller chips and may also prevent the full Vdd supply 
voltage from being available to power some of the circuits on the chip. 

Conventionally, chip designers use two methods to address this supply noise problem in 
smaller integrated circuit chips. One method is to "over-design" the circuits and/or the power 
distribution to make them either more tolerant of noise or power drops. However, this typically 
results in lower performance and/or increased power consumption, chip area and chip cost. In 
addition, because noise sensitivity problems are often not realized until very late in the circuit 
design process and sometimes not until after the chips is actually fabricated, this method typically 
requires subsequent re-modeling/simulation and/or redesign activity which can be expensive and 
time consuming. 

Another method uses a power distribution analysis to identify potential problem areas or 
"hot spots" in the circuit that would compromise the integrity of the design. However, power 
distribution on a chip depends upon when and/or whether the various circuits on the chip will 




switch, which designers typically have no way of knowing with certainty. Therefore, some 
designers assume that all circuits are switching at the same time, such as on a leading edge of a 
clock. Although this "worst case scenario" makes power distribution analysis relatively easy, it 
is not very accurate because many portions of the integrated circuit do not switch at the same 
time. Therefore, the results would overstate voltage drops causing the chip to be over-designed. 

Other chip designers may predict which circuits on the chip are switching and when they 
are switching by simulating functional patterns through the chip logic and capturing information 
about current draw and timing. In other words, real pattern sets are run through the chip and the 
switching information that is produced is captured. This analysis may be performed by 
automated simulation analysis programs which currently exist. 

However, numerous patterns are required here which makes analysis costly. In addition, 
in spite of the numerous patterns, it remains likely that the maximum pattern (i.e., the pattern 
resulting in the maximum current for the circuit) will not be identified. Furthermore, there 
inevitably will be patterns which were not conceived or impossible to generate that will cause 
more switching activity than modeled. Therefore, this analysis commonly results in long analysis 
or design times and missed design errors. 

SUMMARY OF THE INVENTION 

In view of the foregoing and other problems, an object of the present invention is to 
provide a fast and accurate method and system for analyzing power distribution in an integrated 
circuit. 

The inventive method for analyzing power distribution in an integrated circuit chip 
includes dividing a clock cycle of the integrated circuit chip into a plurality of time periods, 




dividing the integrated circuit chip into a plurality of cells, performing a static timing analysis for 
the plurality of cells to obtain current waveform data for each cell and each time period, and 
performing a power distribution analysis using the current waveform data. 

The inventive method may further include generating a pre-characterized cell library 
5 containing cell characterization data and using the cell characterization data to perform the static 
timing analysis. Such cell characterization data may include charge data, timing data, voltage 
data, temperature data, load data, input slew rate data, direct current data and process corner data. 

The inventive method may further include physically designing the integrated circuit chip 
using the pre-characterized cell library. Further, parasitic resistors, capacitors and inductors may 
10 £ be extracted from the physical design of the chip to generate an extracted signal net information 
Z ; which may be used to perform the static timing analysis. 

pj The inventive method may further include refining the physical design of the integrated 

e circuit chip using the current waveform data. 

Q 

U I Further, the static timing analysis in the inventive method may determine when current is 

15 Li required on the integrated circuit chip, the amount of current required on the integrated circuit 
chip, and where current is required on the chip. 

Further, the inventive method may assume that every circuit on the integrated circuit chip 
switches within a given clock cycle. The static timing analysis may include disregarding circuits 
which cannot switch during a same time period. In addition, each of said time periods may be 
20 greater than or equal to a rise or fall time that captures 95% of signals on the integrated circuit 
chip. 

The static timing analysis may further include assigning a charge used by a circuit to at 
least one time period, calculating node voltages for each time period, checking calculated node 
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voltages against allowable limits, calculating current densities using the calculated node voltages, 
and checking the calculated node voltages against electromigration and local heating rules. 

The calculated node voltages may further be back annotated so that the static timing 
analysis is performed using the calculated node voltages. 

In another aspect, a system according to the present invention may include a chip design 
device for using precharacterized cell data to logically and physically design the integrated circuit 
chip, power grid extracting means, for inputting physical design data from the chip design means 
and generating extracted signal net information, and a static timing analysis tool, for inputting the 
extracted signal net information and the physical design data and generating current waveform 
data. The system may further include a power distribution analysis tool, for inputting the current 
waveform data and generating power distribution data. 

With its unique and novel features and designs, the inventive system and method provide 
fast and effective means for accurately analyzing the power distribution on an integrated circuit. 
The inventive system and method quickly and accurately predicts the current waveforms while 
not over-predicting them by so much that the product is grossly over-designed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages will be better understood from 
the following detailed description of a preferred embodiment(s) of the invention with reference to 
the drawings, in which: 

Figure 1 is a graphical representation of current in a portion of a typical integrated circuit 
chip over time; 

Figure 2 is a flow diagram illustrating a method for analyzing power distribution 
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according to the present invention; 

Figure 3 is a flow diagram illustrating a method for performing static timing analysis 
according to the present invention; 

Figure 4 illustrates an exemplary hardware/information handling system 400 for 
incorporating the present invention therein; 

Figure 5 illustrates a signal bearing medium 500 (e.g., storage medium) for storing steps 
of a program of a method according to the present invention; and 

Figure 6 illustrates a system for analyzing power distribution according to the present 
invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS OF THE INVENTION 

Referring now to the drawings, Figure 2 is a flow diagram illustrating a method 200 of 
analyzing power distribution according to the present invention. 

As noted above, to perform power distribution analysis, a designer must know when 
and/or whether the various circuits on the chip will switch, which designers typically have no 
way of knowing with certainty. However, the inventors have discovered that the following 
assumptions can be made with respect to when and/or whether a given circuit on the chip will 
switch to provide a simple yet effective power distribution analysis: 

1 . All circuits are switching in the same direction at the same time. This may be 
refined to exclude circuits that cannot possibly switch within a given interval. No attempt is 
made to determine which direction a circuit is switching as this would require information about 
"patterns" which is often not available to the designer or the customer. 



2. All circuits are switching in the same direction. First, it is assumed that all 
circuits switch up, then it is assumed that all circuits switch down. Further, it is assumed that one 
of these two scenarios is the worst case. An extension to the invention may include looking at 
the logic of the design and excluding particular circuits from consideration due to the logic 
design considerations (e.g., two inverters in series can't both switch up at the same time). 

3. All circuits are switching "quickly" meaning that the circuits switch 

in some fraction of the clock cycle time. Although there is a method for dealing with circuits that 
switch slowly, it may safely be assumed that the majority of circuits switch quickly. 

Referring again to Figure 2, the inventive method 200 uses static timing analysis 240 to 
calculate current waveforms for use in power distribution analysis. Thus, synchronous logic 
which uses a clock to define a clock cycle time is assumed. Static timing analysis assumes that a 
signal will propagate from one sequential element to another within one clock cycle. The 
advantage of static timing analysis is that numerous data patterns need not be input into the 
circuit. All circuitry comprising the circuit is divided into combinational logic, where the output 
is purely a function of the inputs at the moment (plus some delay time for the signal to be driven 
through the combinational logic), and sequential logic where some memory buffering may occur. 

The inventive method 200 pre-characterizes (210) the library of circuits that will be used 
on the chip design, so it is known what the circuits will do under a given set of stimuli (i.e., how 
fast the circuit will switch under a given set of conditions). Since a static timing tool is required 
for this invention, the circuits need to be characterized not only for charge (i.e., to calculate 
current), but also for timing characteristics (i.e., to calculate delay and output slew rate). The 
inventive method may, therefore, characterize (210) each circuit as a function of voltage, 
temperature, load, input slew rate and process corner. In addition, the circuits may be 



characterized (210) for any DC currents that are present. 

The inventive method 200 further includes logically designing (215) the chip and using 
the resulting abstract design to physically design (220) the chip using the pre-characterized 
library. During this physical design (220), parasitic resistors, inductors and capacitors are placed 
5 and routed on the chip. 

As shown in Figure 2 5 the inventive method 200 combines this data from the physical 
design (220) of the chip (i.e., data regarding the parasitic resistors, capacitors and inductors and 
circuit placement) with timing information from the chip design (i.e., from the static timing tool) 
_ and information from the pre-characterized library. For complete power distribution analysis, a 

10 *jj designer must understand what the power distribution looks like, as well as when and where 

m 

current is required to flow, and how much current is required to flow. The static timing tool can 
ry help tell the designer "when" and "how much", but the designer needs to cross-reference data 
^ from the static timing tool with the physical design data to figure out the "where". 
^: Conventionally, the static timing tool was used only to determine "when" current is required (in 
1 5 ~ fact, most designers would never have used a static timing tool to perform power distribution 
analysis). The inventive method 200, however, uses the static timing tool to determine "how 
much" current is required in addition to "when" current is required. 

The inventive method 200 further extracts (225) parasitic resistance, inductance and 
capacitance (RLC) information from the physical design data. Here, the physical representation 
20 of the power distribution on the chip is used to build a simulated representation of this same data. 
In other words, the physical characteristics of the circuit (e.g., width, height, location on the chip, 
etc.) are converted into resistors, capacitors and inductors, which an analysis tool can use to 
develop a model of the chip. This can be accomplished by using, for example, a conventional 
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software function called "extraction" which looks at the physical layout of the chip and tells the 
designer what parasitic R, L and Cs got formed. 

Further, the RLC information may be extracted (225) for both the signal nets used in the 
static timing run (230) and the power distribution used in the static timing analysis (240). This 
5 may done separately (e.g., using different software tools) or combined. It should be noted that 
the static timing analysis tool uses extracted signal net information, not the extracted power grid 
information, which is only used during the simulation of the power grid. 

In addition, the inventive method 200 uses data from the pre-characterized library to 
^ perform the static timing run (230) to determine "when" and "how much" current is required. 

10 ff ; Here, the designer needs signal slew rates and the charge consumed at each circuit on the chip. 

y s 

fy The slew rate is normally available from the static timer. The inventive method 200 requires the 

ftJ addition of the charge calculation to the static timing tool. This is straightforward because the 

I. static timing tool knows the circuit topology (via extraction) and combining this information with 

S PS 

y = 

f\\ the pre-characterized cell information, the charge required by a switch of each circuit can be 
15 p obtained. 

In addition, although it cannot be determined whether a circuit is switching in any given 
clock cycle, it can be determined if a circuit is capable of switching if it were to switch. 
Therefore, the inventive method 200 forms timing windows (235) to determine which circuits are 
capable of switching simultaneously. 
20 Further, multiple stages of logic are usually traversed in a given clock cycle. In other 

words, a signal is started at a clock cycle edge and propagated through many circuits before the 
next clock cycle. Ordinarily, circuits at the start of this path of logic switch prior to circuits that 
are farther downstream. Therefore, if the entire chip is broken down into circuits A, B, C, etc, 



9 



since it is known that circuit A will take a certain amount of time, then circuit B will take a 
certain amount of time, etc., it is known that circuits A and B are not switching at the same time. 

However, one little adjustment on the "when" is needed before the designer can proceed. 
Due to such factors as manufacturing tolerances and uncertainty in the exact temperature and 
5 voltage of the chip, a static timing tool cannot give a designer an absolute "when" but instead, 
gives the designer a range of "whens". Specifically, the static timing tool tells a designer that a 
signal can switch between two times, the earliest arrival time, and the latest arrival time. 

However, as noted above, the inventive method 200 assumes a synchronous design so 
^ that the designer can divide time into units called clock cycles. A clock cycle is the amount of 
10 a time between the rising or falling edges of two consecutive clock pulses. Conventional power 

fU distribution analysis tools using input patterns have to look at many clock cycles and are, 

== 

J therefore, very time consuming. The inventive method 200, on the other hand, assumes that 

q every circuit on the chip will switch in the given clock cycle and, therefore, analyzes only one of 

m 

nj these clock cycle intervals and is very time efficient. 

1 5 D Further, by using information from the static timing analysis (240), the times at which 

individual circuits switch can be spread out across the entire clock cycle and assigned to timing 
windows instead of being assumed to happen coincident with the clock edge. As noted above, 
the inventive method 200 performs the static timing analysis (240) by combining the extracted 
(225) resistors and capacitors and the cell characterization data developed during the physical 

20 design (220) with the data from the static timing run (230). In addition, the static timing 

analysis (240) is run on the entire chip at the same time. The data generated by the static timing 
analysis (240) may be used, for example, by a software program, to calculate the current 
waveforms and assign the waveforms to individual time periods (i.e., timing buckets) into which 
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the clock cycle is divided. 

Referring now to Figure 3, to start the static timing analysis (240), it is needed to divide 
(305) the single clock cycle into an integer number of analysis windows (i.e., "buckets") to 
determine which of the circuits may be switching simultaneously. The more buckets to which 
the circuits can be assigned, the fewer circuits there are in each bucket (i.e., switching 
simultaneously) and, therefore, the more pessimism that can removed. However, there is a limit 
as to the number of buckets into which the clock cycle can be divided for accuracy reasons. For 
instance, the inventors have chosen to limit the bucket size so that it must be larger than or equal 
to the rise (or fall) time that captures 95% of the signals on the chip. This percentage was found 
by the inventors to be effective, although it is by no means exclusive. A smaller percentage 
introduces more error while a larger percentage constrains the bucket size and, therefore, results 
in more pessimism. This method of setting the bucket size is what drives the assumption in the 
inventive method 200 that the signals are switching "quickly". If the circuits are switching 
slowly, the bucket size is large and the inventive method 200 does not remove any pessimism. If 
the circuits switch quickly, however, the inventive method 200 results in more buckets, and all of 
the circuits on the chip will spread into a larger number of buckets. Therefore, fewer circuits will 
be switching in any one bucket and more pessimism can be removed from the power distribution 
analysis. 

Once the bucket size is chosen, each circuit (i.e., the charge used by each circuit) may be 
assigned (310) to one or more buckets based on its individual arrival times. For example, if a 
circuit switches quickly (e.g., 95% of the circuits), and its arrival time window (i.e., the period of 
time between the early arrival time and the late arrival time) corresponds with only a single 
bucket, the charge associated with the switching of that circuit is assigned (310) to only that 
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timing bucket. If the circuit switches slowly (e.g., 5% of the circuits) the charge required for the 
switch is spread evenly through-out all of the timing buckets that the timing window interacts 
with, which is not physically correct but close enough to allow the task to be completed. 
Furthermore, if the circuit switches quickly but its timing window overlaps a bucket window 
5 (some unknown percentage of the 95% of the circuits), its charge is assigned (310) to each of the 
two buckets that it interacts with at its full strength. However, "double counting" this charge 
must be avoided, as described below. Any DC currents may be accounted for by adding the 
charge required to maintain the DC current across all timing buckets. 

Circuits that switch quickly but have a relatively wide arrival time window are 

10 fr= problematic in that, if they switch, they can switch anytime during the arrival time window. This 

i 

ry arrival time window can interact with many timing bucket windows. The inventive method 200 

4= 

ITU accounts for these signals by allowing them to switch in every timing bucket with which they 

\i 

* interact. To avoid double counting the charge associated with these switches, two unique 

in 

^ j simulations are performed for each timing bucket. 

H 

15 p The first simulation assumes that every circuit that can switch within the given timing 

bucket switches. As an initial condition, for every timing bucket simulation but the first timing 
bucket, the simulation uses the results of the second simulation described below. The initial 
conditions of the first simulation of the first timing bucket are set by the DC currents in the chip. 
The charge information obtained from the static timing tool analysis is converted to a current 

20 waveform for each circuit. Alternatively, a current waveform could be captured as part of the 
static timing analysis and used for the timing bucket simulations. This first simulation give the 
worst case power distribution conditions for the timing bucket that is being simulated. 

The second simulation for each timing bucket is used to determine the initial conditions 
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for the first and second simulations of the following timing bucket. For this simulation, only 
those circuits whose arrival time window ends within the timing bucket are simulated. In this 
way, double counting of charge for those circuits with long arrival time windows is avoided, and 
the sum of the charge that is required by the chip is correct. In addition, the worst case for each 
timing bucket is obtained through the use of the first simulation for each timing bucket. 

. For each timing bucket simulation, the inventive method 200 calculates (315) node 
voltages. Here, the resistors and capacitors of the simulation model from the extracted power 
grid are attached to ideal voltage sources in the area of the power grid to be powered from the 
external system. The same model is then simulated with the current waveforms, as calculated 
above, and the node voltages are measured at the point where the circuits attach to the 
distribution. This is where problems are identified. For example, if the voltage is too low or if it 
deviates too much from the ideal supply then the circuit might not function properly. If the grid 
is over-designed and no voltage collapse at all is realized, it might be possible to design the grid 
less aggressively (i.e., with less power supply). 

Further, the inventive method 200 may check (316) the calculated voltage information 
against allowable limits. In addition, this voltage information may be used to calculate (317) 
current densities. Over the course of a cycle, current density may be calculated based on a time 
average of the current. Further, this current density information may be used to check (3 1 8) the 
circuit for electromigration and to ensure that the circuit complies with local heating rules. 

In addition, when static timing analysis is performed, the voltage that supplies the circuits 
is initially assumed to be a known quantity. In reality, though, when circuits switch they actually 
degrade the power supply some. Therefore, the inventive method 200, may back annotate (320) 
voltages to the static timing run. Therefore, as shown in Figure 2, after calculating the node 
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voltages for each analysis window, if a voltage collapse is identified, the timing assertions can be 
adjusted and the static timing run (230) can be re-executed using the actual voltage for a more 
accurate analysis. Of course, this is unnecessary if the accuracy of the initial results are 
considered satisfactory. 

Furthermore, the inventive method 200 may use the results of the static timing analysis 
(240) to redefine (245) the physical design (220) of the chip. For example, the results of the 
analysis (240) can be used redesign the chip to either add power or reduce power in order to 
solve a power distribution problem or merely to optimize power distribution on the chip so that, 
for example, chip size can be minimized. 

The inventive method 200 may also use the current waveform data which was generated 
in the static timing analysis (240) to generate a graphical map (250) of the power distribution on 
the chip. The designer can use this map, for example, to visually identify and resolve power 
distribution problem areas on the chip. 

Furthermore, the present invention may be implemented in an information handling/ 
computer system. For example, Figure 4 shows a typical hardware configuration of an 
information handling/computer system for analyzing power distribution in accordance with the 
invention. 

As shown in Figure 4, the inventive information handling/computer system (400) 
preferably has at least one processor or central processing unit (CPU) 411. The CPUs 41 1 are 
interconnected via a system bus 412 to a random access memory (RAM) 414, read-only memory 
(ROM) 416, input/output (I/O) adapter 418 (for connecting peripheral devices such as disk units 
421 and tape drives 440 to the bus 412), user interface adapter 422 (for connecting a keyboard 
424, mouse 426, speaker 428, microphone 432, and/or other user interface device to the bus 412), 
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a communication adapter 434 for connecting an information handling system to a data processing 
network, the Internet, an Intranet, a personal area network (PAN), etc., and a display adapter 436 
for connecting the bus 412 to a display device 438 and/or printer 439 (e.g., a digital printer or the 
like). 

In addition to the hardware/software environment described above, a different aspect of 
the invention includes a computer-implemented method for performing the above method. As an 
example, this method may be implemented in the particular environment discussed above. 

Such a method may be implemented, for example, by operating a computer, as embodied 
by a digital data processing apparatus, to execute a sequence of machine-readable instructions. 
These instructions may reside in various types of signal-bearing media. 

Thus, this aspect of the present invention is directed to a programmed product, 
comprising signal-bearing media tangibly embodying a program of machine-readable instructions 
executable by a digital data processor incorporating the CPU 411 and hardware above, to 
perform the method of the invention. 

This signal-bearing media may include, for example, a RAM contained within the CPU 
41 1, as represented by the fast-access storage for example. Alternatively, the instructions may be 
contained in another signal-bearing media, such as a magnetic data storage diskette 500 (Figure 
5), directly or indirectly accessible by the CPU 411. 

Whether contained in the diskette 500, the computer/CPU 41 1, or elsewhere, the 
instructions may be stored on a variety of machine-readable data storage media, such as DASD 
storage (e.g., a conventional "hard drive 11 or a RAID array), magnetic tape, electronic read-only 
memory (e.g., ROM, EPROM, or EEPROM), an optical storage device (e.g. CD-ROM, WORM, 
DVD, digital optical tape, etc.), paper "punch" cards, or other suitable signal-bearing media 
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including transmission media such as digital and analog and communication links and wireless. 
In an illustrative embodiment of the invention, the machine-readable instructions may comprise 
software object code, compiled from a language such as "C", etc. 

Figure 6 illustrates a system 600 for analyzing power distribution according to a preferred 
embodiment of the present invention. The inventive system 600 includes a chip design device 
610 into which precharacterized cell data is input. The chip design device 610 uses this data to 
logically and physically design the chip, and output physical design means to a power grid 
extracting device 620. 

As noted above, the power grid extracting device 620 extracts the parasitic resistances, 
capacitances and inductances from the physical design to output an extracted netlist. 

The inventive system 600 inputs the extracted netlist data into the static timing analysis 
tool 630. As explained above, the static timing analysis tool 630 calculates circuit timing arrival 
windows within a clock cycle of the chip which the inventive system then divides into a plurality 
of time periods to generate switching information including whether a circuit is capable of 
switching in each time period. The inventive system 600 then inputs the physical design data 
and the extracted power grid and uses the switching information to generate current waveform 
data for each cell which may be input to a power distribution analysis tool 640 to analyze the 
power distribution on the chip. 

With its unique and novel features and designs, the inventive system and method provide 
fast and effective means for accurately analyzing the power distribution on an integrated circuit. 
The inventive system and method quickly and accurately predicts the current waveforms while 
not overpredicting them by so much that the product is grossly overdesigned. Further, power 
distribution analysis can be performed using the total charge required over a given period of time, 



16 



therefore, the exact shape of the current waveform is not necessary. 

While a preferred embodiment of the present invention has been described above, it 
should be understood that it has been provided as an example only. Thus, those skilled in the art 
will recognize that the invention can be practiced with modification within the spirit and scope of 
the appended claims. 
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